论文分享｜具有最低在线通信的诚实大多数的MPC with Abort协议

本文主要讲述的是论文Honest Majority MPC with Abort with Minimal Online Communication，最低通信复杂度的，诚实大多数的MPC with Abort协议。

我们之前讲述了恶意大多数的安全多方计算框架--SPDZ，有兴趣的同学们请阅读SPDZ 学习笔记-基于Somewhat的全同态加密构造的安全多方计算（1）和SPDZ 学习笔记-基于Somewhat的全同态加密构造的安全多方计算（2）。

1

概要

2

简介

3

预备知识

符号定义与安全模型

线性秘密分享

重构协议

随机值的碎片采样

乘法计算

4

优化在线阶段

秘密分享

方案概述

具体协议

5

在输出阶段去除多余的参与方

概述

完整协议

6

扩展至环上

检查元组在环上

扩展元组的检查

随机的线性组合

7

参考文献

[1] I. Damgård and J. B. Nielsen. Scalable and unconditionally secure multiparty computation. CRYPTO'07.

[2] I. Damgård, M. Keller, E. Larraia, V. Pastro, P. Scholl, and N. P. Smart. Practical covertly secure MPC for dishonest majority - or: Breaking the SPDZ limits. ESORICS'13.

[3] V. Goyal and Y. Song. Malicious security comes free in honest-majority mpc. Cryptology ePrint Archive, Report 2020/134, 2020.

[4] A. Ben-Efraim, M. Nielsen, and E. Omri. Turbospeedz: Double your online SPDZ! Improving SPDZ using function dependent preprocessing. ACNS'19.

[5] E. Ben-Sasson, S. Fehr, and R. Ostrovsky. Near-linear unconditionally-secure multiparty computation with a dishonest minority. CRYPTO'12.

[6] M. Abspoel, R. Cramer, I. Damgård, D. Escudero, and C. Yuan. Efficient information-theoretic secure multiparty computation over Z/p^/���k Z via galois rings. TCC'19.

本文来源： https://zhuanlan.zhihu.com/p/573691318

作者：云中雨雾

分享仅供学习参考，若有不当，请联系我们处理。

END
热文推荐